package algorithms.leaning.class41;

/**
 * 给定一个非负数组arr，长度为N，
 * 那么有N-1种方案可以把arr切成左右两部分
 * 每一种方案都有，min{左部分累加和，右部分累加和}
 * 求这么多方案中，min{左部分累加和，右部分累加和}的最大值是多少？
 * 整个过程要求时间复杂度O(N)
 *
 * @author guichang
 * @date 2021/7/20
 */

public class Code1_左右累加和最小值的最大 {
}